Pada Mei 629, tentera Islam mengalahkan beberapa kaum Yahudi (termasuklah Bani Nadhir) pada Perang Khaibar. Kaum Yahudi menyerah kalah dan dibenarkan tinggal di Khaibar dengan syarat mereka memberi separuh daripada pendapatan tahunan mereka kepada orang Islam. Tanah itu menjadi hak milik negara Islam.[6] Persetujuan ini, kata Stillman, tidak termasuk kepada kaum Bani Nadhir, yang tidak diberi sebarang tanah.[7] Suami Safiyah, Kinanah ibn al-Rabi, juga dibunuh.[8]

Diriwayatkan oleh Anas bin Malik:"Kami tiba di Khaibar, dan apabila Allah membantu Rasul-Nya untuk membuka kota, kecantikan Safiyah binti Huyai bin Akhtaq yang suaminya terbunuh apabila beliau masih lagi pengantin, telah disebut oleh Rasulullah . Baginda memilihnya untuk diri baginda, dan berangkat bersama beliau dan ketika kami sampai di tempat yang dipanggil Sidd-as-Sahba, Safiyah menjadi bersih dari haidnya, lalu Rasulullah menikahi beliau. Hais (sejenis makanan Arab) disediakan di atas sehelai lapik kulit. Lalu baginda berkata kepadaku, "Undanglah orang-orang di sekitarmu." Maka, itulah jamuan pernikahan Nabi dan Safiyah. Lalu kami terus menuju ke Madinah. Dan saya melihat Nabi telah membuat sejenis kusyen dengan kain baginda di belakang baginda (di atas unta baginda). Baginda kemudian duduk di atas unta baginda dan lutut baginda diletakkan untuk Safiyah meletakkan kaki beliau, untuk mengenderai (unta itu)".[9]

—Sahih Bukhari